Basado en la novela del mismo nombre de Takafumi Takada, la historia está ambientada en el período Heian, Kioto, durante una época de intensos combates entre humanos y "Oni" (demonios). De alguna manera, un niño de 15 años que vive en la epoca actual viaja en el tiempo, 1.200 años atras y se encuentra inmerso en medio de esta batalla antigua.

Sophie es una joven de 18 años que trabaja sin descanso en la tienda de sombreros de la familia. En uno de sus frecuentes paseos conoce al enigmático mago Howl, lo que despierta la ira de la Bruja del Páramo, que odia a Howl con todas sus fuerzas. Cuando Sophie vuelve a la tienda, la Bruja se hace pasar por una clienta para acercarse a ella y lanzarle un hechizo… ¡que convierte a Sophie en una anciana de 90 años! Sophie, que no puede revelar su auténtica identidad, recurre a Howl para buscar una solución a su problema. Para ello se embarca en un viaje fantástico en el castillo ambulante del mago, habitado por personajes de lo más curioso. Sophie necesita ayuda pero quizás sea Howl el que realmente está en apuros.